package 双指针;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 排序矩阵查找.java
 * @Description TODO
 * @createTime 2020年10月17日 11:59:00
 * 给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。
 *
 * 示例:
 *
 * 现有矩阵 matrix 如下：
 *
 * [
 *   [1,   4,  7, 11, 15],
 *   [2,   5,  8, 12, 19],
 *   [3,   6,  9, 16, 22],
 *   [10, 13, 14, 17, 24],
 *   [18, 21, 23, 26, 30]
 * ]
 *
 * 就是从左下角开始查找
 */
public class    排序矩阵查找 {
//    class Solution {
//        public boolean searchMatrix(int[][] matrix, int target) {
//            if(matrix==null||matrix.length==0){
//                return false;
//            }
//            int row=matrix.length;
//            int clum=matrix[0].length;
//            int i=row-1,j=0;
//            while(i>=0&&j<clum){
//                if(matrix[i][j]>target){
//                    i--;
//                }else if(matrix[i][j]<target){
//                    j++;
//                }else{
//                    return true;
//                }
//
//            }
//            return false;
//
//        }
//    }
}
